Mary Mahoney's Old French House

Open since the mid-60s, this coastal restaurant has seen its share of celebrities. Bobby Mahoney, son of founder Mary Mahoney, carries on the family tradition of quality food and excellent service in the building that dates back to the 1700s. You'll find him roaming from table to table, sharing jokes or stories of old Biloxi. The seafood gumbo is the best way to start the meal. It's so good, in fact, that locals buy it by the half-gallon or gallon. Crab claws and soft-shell crabs are favorites, as well. The bread pudding is well worth the calories.